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Abstract. We give bounds on the global dimension of a finite length, 
piecewise hereditary category in terms of quantitative connectivity prop- 
erties of its graph of indecomposables. 

We use this to show that the global dimension of a finite dimensional, 
piecewise hereditary algebra A cannot exceed 3 if A is an incidence 
algebra of a finite poset or more generally, a sincere algebra. This bound 
is tight. 



1. Introduction 

Let A be an abelian category and denote by T> b {A) its bounded derived 
category. A is called piecewise hereditary if there exist an abelian heredi- 
tary category TL and a triangulated equivalence T> h (A) ~ D b (TC). Piecewise 
hereditary categories of modules over finite dimensional algebras have been 
studied in the past, especially in the context of tilting theory, see [H[21[3]. 

It is known [2j (1.2)] that if A is a finite length, piecewise hereditary 
category with n non- isomorphic simple objects, then its global dimension 
satisfies gl.dim.4 < n. Moreover, this bound is almost sharp, as there are 
examples [5] where A has n simples and gl. dirndl = n — 1. 

In this note we show how rather simple arguments can yield effective 
bounds on the global dimension of such a category A, in terms of quantitative 
connectivity conditions on the graph of its indecomposables, regardless of 
the number of simple objects. 

Let G(A) be the directed graph whose vertices are the isomorphism classes 
of indecomposables of A, where two vertices Q, Q' are joined by an edge 
Q^Q' if Rom A (Q,Q')^0. 

Let r > 1 and let e = (eo, . . . ,e r -l) be a sequence in {+1,— l} r . An 
e-path from Q to Q' is a sequence of vertices Qo = Q,Qi, ■ ■ ■ ,Q r = Q' such 
that Qi — * Q i+ \ in G(A) if £j = +1 and Q i+ \ — >■ Qi if e, = -1. 

For an object Q of A, let pd_4 Q = sup{d : Ext^(Q, Q') ^ for some Q'} 
and id_4 Q = sup{d : Ext^(Q', Q) ^ for some Q 1 } be the projective and 
injective dimensions of Q, so that gl.dim.4 = sup^pd^Q. 

Theorem 1.1. Let A be a finite length, piecewise hereditary category. As- 
sume that there exist r > 1, e £ {1, — l} r and an indecomposable Qo such 
that for any indecomposable Q there exists an e-path from Qq to Q. 

Then gl.dim A < r + 1 and pd_4 Q + id_4 Q < r + 2 for any indecomposable 

Q. 



We give two applications of this result for finite dimensional algebras. 
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Let A be a finite dimensional algebra over a field k, and denote by mod A 
the category of finite dimensional right A-modules. Recall that a module M 
in mod A is sincere if all the simple modules occur as composition factors of 
M . The algebra A is called sincere if there exists a sincere indecomposable 
module. 

Corollary 1.2. Let A be a finite dimensional, piecewise hereditary, sincere 
algebra. Then gl.dimyl < 3 and pdQ + idQ < 4 for any indecomposable 
module Q in mod A. 

Let X be a finite partially ordered set (poset) and let k be a field. The 
incidence algebra kX is the /c-algebra spanned by the elements e xy for the 
pairs x < y in X, with the multiplication defined by setting e xy e y i z = e xz 
when y = y' and zero otherwise. 

Corollary 1.3. Let X be a finite poset. If the incidence algebra kX is 
piecewise hereditary, then gl.dimfeX < 3 and pdQ + idQ < 4 for any 
indecomposable kX -module Q. 

The bounds in Cor pilar ies 1 1 . 2 1 and 1 1 . 3 1 ar e sharp, see Examples 13.21 and !3.31 
The paper is organized as follows. In Section [2] we give the proofs of the 

above results. Examples demonstrating various aspects of these results are 

given in Section [3l 

2. The proofs 

2.1. Preliminaries. Let A be an abelian category. If X is an object of 
A, denote by X[n] the complex in V b (A) with X at position —n and 
elsewhere. Denote by ind .4,, mdT) b (A) the sets of isomorphism classes of 
indecomposable objects of A and V b {A), respectively. The map X i— > X[0] 
is a fully faithful functor A — > T> b (A) which induces an embedding ind .A <—* 
indV b (A). 

Assume that there exists a triangulated equivalence F : T> b (A) — > V b {TL) 
with TL hereditary. Then F induces a bijection m.dT> b {A) ~ indD b (7^), and 
we denote by ifF '■ ind.A — > ind 7i x Z the composition 

ind^-^ ind£> 6 (.4) ^> mdV b (7i) = indW x Z 

where the last equality follows from [H (2.5)]. 

If Q is an indecomposable of A, write <pf(Q) = (/f(Q) 5 n F(Q)) where 
/ F (Q) G ind ft and n F (Q) G Z, so that F(Q[0]) ~ MQMMQ)] in 
From now on we fix the equivalence F, and omit the subscript F. 

Lemma 2.1. The map f : ind .A — > indft is one-to-one. 

Proof. If are two indecomposables of A such that f(Q),f(Q') are 

isomorphic in ft, then Q[n(Q') — n(Q)] ~ Q'[0] in V b (A), hence n(Q) = 
n(Q'), and Q ~ Q' in A. □ 

As a corollary, note that if A and H are two finite dimensional algebras 
such that T> b (m.odA) ~ V b (vnodH) and .ft is hereditary, then the represen- 
tation type of ft dominates that of A. 

We recall the following three results, which were introduced in [TJ (IV, 1)] 
when ft is the category of representations of a quiver. 
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Lemma 2.2. Let Q,Q' be two indecomposables of A, Then 

ExUQ,Q') ~ Ext£ n{Q,) - n{Q) (f(Q)J(Q')) 

Corollary 2.3. Let Q, Q' be two indecomposables of A with Hom^Q, Q') 
0. Then n(Q') - n(Q) G {0,1}. 

Lemma 2.4. Assume that A is of finite length and there exist integers no,d 
such that uq < n(P) < uq + d for every indecomposable P of A. 

If Q is indecomposable, then pd_4 Q < n(Q) — no + 1 and id^ Q < uq + 
d — n(Q). In particular, gl. dim .4 < d. 

Proof See p~J IV, p.158] or [21 (1.2)]. □ 

2.2. Proof of Theorem ll.il Let r > 1, e = (sq, . . . ,e r _i) and Qo be as in 
the Theorem. Denote by r+ the number of positive £j, and by r_ the number 
of negative ones. Let F : T> b {A) — > T> b (TL) be a triangulated equivalence and 
write / = fp, n = np. 

Let Q be any indecomposable of A. By assumption, there exists an e-path 
Q ,Qi,... ,Q r = Q, so by Corollary \2J$l n(Q i+ i) - n(Qi) G {0,6^} for all 
< i < r. It follows that n(Q) — n{Qo) = X^=o a i £ i some a i G {0, 1}, 
hence 

n(Q ) - r_ < n(Q) < n(Q ) + r+ 
and the result follows from Lemma [2.41 with d = r + 1 and no = n(Qo) — r_. 

2.3. Variations and comments. 

Remark 2.5. The assumption in Theorem 11.11 that any indecomposable Q 
is the end of an e-path from Qq can replaced by the weaker assumption that 
any simple object is the end of such a path. 

Proof. Assume that e r -\ = 1 and let Q be indecomposable. Since Q 
has finite length, we can find a simple object S with g : S «— > Q. Let 
Qo, Qi, . . . , Qr-i, S be an e-path from Qo to S 1 with / r _i : Qr-i -» S. 
Replacing S by Q an d by gf r -i gives an e-path from Qq to Q. 
The case e r _i = — 1 is similar. □ 

Remark 2.6. Let G{A) be the undirected graph obtained from G(A) by 
forgetting the directions of the edges. The distance between two indecom- 
posables Q and Q' , denoted d{Q, Q'), is defined as the length of the shortest 
path in G(A) between them (or +oo if there is no such path). 

The same proof gives that \n(Q) — n(Q')\ < d(Q,Q') for any two in- 
decomposables Q and Q'. Let d = supQ Q,d(Q,Q') be the diameter of 

G(A). When d < oo, infg n(Q) and supg n(Q) are finite, and by Lemma [2741 
gl. dirndl < d + 1 and pd^ Q + id.4 Q < d + 2 for any indecomposable Q. 

Remark 2.7. The conclusion of Theorem 11.11 (or Remark 12. 6p is still true 
under the slightly weaker assumption that A is a finite length, piecewise 
hereditary category and A = ©[ =1 -4i is a direct sum of abelian full subcat- 
egories such that each graph G{A- L ) satisfies the corresponding connectivity 
condition. 
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2.4. Proof of Corollary 11.21 Let A be sincere, and let S\, . . . , S n be the 

representatives of the isomorphism classes of simple modules in mod A. Let 
Pi, . . . ,P n be the corresponding indecomposable projectives and finally let 
M be an indecomposable, sincere module. 

Take r = 2 and e = (— 1, +1). Now observe that any simple Si is the end 
of an e-path from M, as we have a path of nonzero morphisms M <— Pi — » Si 
since M is sincere. The result now follows by Theorem 1 1 . 1 1 and Remark 12.51 

2.5. Proof of Corollary 11.31 Let X be a poset and k a field. A k-diagram 
T is the data consisting of finite dimensional /c-vector spaces T{x) for x £ X, 
together with linear transformations r xx / : J~{x) — ► J-(x') for all x < x', 
satisfying the conditions r xx = lj^( x ) and r xx " = r x i x iir xx i for all x < x' < x". 

The category of finite dimensional right modules over kX can be iden- 
tified with the category of ^-diagrams over X, see [6]. A complete set of 
representatives of isomorphism classes of simple modules over kX is given 
by the diagrams S x for x £ X, defined by 



with r yy i = for all y < y'. A module T is sincere if and only if T{x) ^ 
for all x £ X. 

The poset X is connected if for any x,y £ X there exists a sequence 
x = xq, xi, . . . , x n = y such that for all < i < n either Xi < Xi + \ or 
%i ^ ^i+i • 

Lemma 2.8. If X is connected then the incidence algebra kX is sincere. 

Proof. Let kx be the diagram defined by kx(%) = k for all x € X and 
r xx' = Ifc for all x < x' . Obviously kx is sincere. Moreover, kx is inde- 
composable by a standard connectivity argument; if kx = J 7 © J 7 ', write 
V = {x £ X : T(x) 0} and assume that V not empty. If x £ V and 
x < y, then y € V, otherwise we would get a zero map k © — > ffi /c 
and not an identity map. Similarly, if y < x then y £ V. By connectivity 



If X is connected, Corollary 11.31 now follows from Corollary 11.21 and 
Lemma 12.81 For general X, observe that if {Xj}- =1 are the connected com- 
ponents of X, then the category modkX decomposes as the direct sum of 
the categories mod kXi , and the result follows from Remark 12.71 

Corollary 2.9. Let X and Y be posets such that V h (kX) ~ V h (kY) and 
gl.dimfcY > 3. Then kX is not piecewise hereditary. 



We give a few examples that demonstrate various aspects of global di- 
mensions of piecewise hereditary algebras. In these examples, k denotes a 
field and all posets are represented by their Hasse diagrams. 




k if y = x 
otherwise 



V = X andJ r = k x . 



□ 



3. Examples 



Example 3.1 ([5]). Let n > 2, the quiver 
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and be the ideal (in the path algebra kQ^) generated by the paths 
aia i+1 for 1 < i < n. By [1, (IV, 6.7)], the algebra = kQ^/I^ is 
piecewise hereditary of Dynkin type A n+ \. 

For a vertex < i < n, let Si, Pi, Ii be the simple, indecomposable 
projective and indecomposable injective corresponding to i. Then one has 
Pn = S n , Iq = Sq and for < i < n, Pi = with a short exact sequence 
-> S i+ i -^Pi^Si^O. 

The graph G(mod A^) is shown below (ignoring the self loops around 
each vertex). 

P Pi P2 ■■■ Pn-2 Pn-1 




So Si S2 Sn-l S n 

Regarding dimensions, we have pd Si = n — i, id Si = i for < i < n, and 
pdPj = id Pi = for < i < n, so that gl.dim^l^ = n and pdQ + idQ < n 
for every indecomposable Q. The diameter of G(mod A^) is n + 1. 

The following two examples show that the bounds given in Corollary 11.31 
are sharp. 

Example 3.2. A poset X with kX piecewise hereditary and gl.dim kX = 3. 
Let X, Y be the two posets: 




• • • • 



X Y 

Then V b {kX) ~ V b (kY), gl.dim kX = 3, gl.dim kY = 1. 

Example 3.3. A poset X with kX piecewise hereditary and an indecom- 
posable T such that pd kX T + id^x F = 4. 
Let X, Y be the following two posets: 



• • • • 




X Y 

Then V h (kX) ~ V b (kY), gl.dim kX = 2, gl.dim kY = 1 and for the simple 
S x we have pd kX S x = id k x S x = 2. 

We conclude by giving two examples of posets whose incidence algebras 
are not piecewise hereditary. 

Example 3.4. A product of two trees whose incidence algebra is not piece- 
wise hereditary. 
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By specifying an orientation u on the edges of a (finite) tree T, one gets 
a finite quiver without oriented cycles whose path algebra is isomorphic to 
the incidence algebra of the poset Xt,uj defined on the set of vertices of T 
by saying that x < y for two vertices x and y if there is an oriented path 
from x to y. 

A poset of the form X^^ is called a tree. Equivalently, a poset is a tree if 
and only if the underlying graph of its Hasse diagram is a tree. Obviously, 
gl.dim /cA^r )W = 1, so that kX^,^ is trivially piecewise hereditary. Moreover, 
while the poset Xt,w may depend on the orientation to chosen, its derived 
equivalence class depends only on T. 

Given two posets X and Y, their product, denoted X x Y, is the poset 
whose underlying set is X x Y and (x, y) < (x', y') if x < x' and y < y' 
where x, x' £ X and y, y' £ Y. It may happen that the incidence algebra of 
a product of two trees, although not being hereditary, is piecewise hereditary. 
Two notable examples are the product of the Dynkin types A2XA2, which is 
piecewise hereditary of type -D4, and the product A2 x A3 which is piecewise 
hereditary of type Eq. 

Consider X = A2 x A2 and Y = -D4 with the orientations given below. 

• • • 



X Y 

Then gLdim feX = 2, gLdimfcY = 1 and V b {kX) ~ V b (kY), hence V b (k(Xx 
X)) ~ V b {k(Y x Y)). But gl.dimfc(X x X) = 4, so by Corollary UM Y x Y 
is a product of two trees of type D4 whose incidence algebra is not piecewise 
hereditary. 

Example 3.5. The converse to Corollary \1.3\ is false. 
Let X be the poset 



• s- • • 




Then gl.dim kX = 2, hence pd fcjY J- < 2, id^x T <1 for any indecompos- 
able J-, so that X satisfies the conclusion of Corollary 11.31 However, kX 
is not piecewise hereditary since Ex.t x (kx, kx) = k does not vanish (see [U 
(IV, 1.9)]). Note that X is the smallest poset whose incidence algebra is not 
piecewise hereditary. 
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